Epoch Load Sharing in a Network of Workstations
نویسندگان
چکیده
This paper examines load sharing in a network of workstations (NOW). It proposes a special load sharing method referred to as epoch load sharing. With this policy, load is evenly distributed among workstations with job migration only at the end of predefined intervals. The time interval between successive load sharing is called an epoch. We compare the performance of epoch load sharing with other traditional load sharing methods. The objective is to reduce the number of times that global system information is needed to make allocation decisions, while at the same time achieving good overall performance. A simulation model is used to address performance issues associated with load sharing. Simulated results indicate that epoch load sharing frequently succeeds in this pursuit.
منابع مشابه
H. Karatza: a Comparison of Load Sharing & Job Scheduling in a Network of Workstations
This paper examines load sharing and job scheduling in a network of workstations (NOW). Along with traditional methods of load sharing and job scheduling, it also examines methods referred to as epoch load sharing and epoch scheduling respectively. Epoch load sharing evenly distributes the load among workstations with job migration that occurs only at the end of predefined intervals. The time i...
متن کاملA Decentralized and Efficient Algorithm for Load Sharing in Networks of Workstations
This paper presents the design and evaluation of a decentralized load sharing algorithm for networks of workstations, RADIO. With respect to general distributed computing environments, networks of workstations have some peculiarities. First, the global computing power is most of the time much underutilized. Second, users of workstations need occasionally a peek of computing power. Third, workst...
متن کاملA survey of load sharing in networks of workstations
This paper is a survey of existing policies and mechanisms for load sharing in loosely-coupled distributed computing systems, where user machines are personal workstations interconnected by a local area network. We are interested only in centralized operating systems providing mechanisms for remote process communication, thus we do not study distributed operating systems in which load balancing...
متن کاملA Comparative Study of Load Sharing on Networks of Workstations
Networks of workstations (NOWs) can be used for parallel processing by using public domain software like PVM. There are significant differences between a real parallel system and a NOW-based system. As a result, load sharing on a NOW can be different from that on a parallel machine. Therefore, it is important to understand the factors that influence the performance of load sharing algorithms on...
متن کاملMechanism for Implementation of Load Balancing using Process Migration
The feature of load sharing or load balancing involves migration of running processes from highly loaded workstations of a network to the lightly-loaded or idle workstations of the network. This paper describes load balancing techniques to share the workload of the workstations belonging to a particular network to gain better performance from the overall network. The mechanisms of load informat...
متن کامل